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(57)Abstract 

PURPOSE: To suppress the cooling capability required for a parallel 
computer system to reduce the operation cost of the whole of the 
system by performing the selection processing of a specific 
processor to be the schedule object of a new process so as to 
uniformize the operation temperatures of respective processors. 
CONSTITUTION: A process schedule processing part 13 is started 
at each time of the occurrence of a process assignment request to 
processors P1 1 to Pmn constituting the system and obtains a 
threshold of the operation temperature of each processor in each of 
nodes N1 to Nn at first. A management table 12 is referred to find 
the node satisfying the condition that processors, which have 
minimum values of operation temperatures lower than thresholds of 
operation temperatures and can be operated, exist. Thereafter, the 
processor whose operation temperature is minimum is found, and 
the process is assigned to this processor. Since the process is 
assigned to the processor which has the minimum operation 
temperature and can be operated in this manner, unevenness of the 
temperature rise between processors constituting the system is 
prevented. 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiners decision of rejection] 
[Kind of final disposal of application other than the 
examiner's decision of rejection or application converted 
registration] 

[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiners decision of 
rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 

Copyright (C); 1 998,2003 Japan Patent Office 



http://www1 9.ipdl.ncipi.go jp/PA1 /result/detail/main/wAAAw0aONhDA40801 6531 ... 2006/05/1 0 



PAGE BLANK (uspto) 



(19)B#B#ff/T (JP) 



02) & m n w? & m <a> 



#IB¥8- 16531 

(43)^HH ^8^(1996) 1 ^198 



(51) IntCl. 6 




F 1 




G 0 6 F 15/16 


4 3 0 B 






1/20 








9/46 


3 4 0 D 7737 - 5B 










GO 6 F 


1/ 00 3 6 0 Z 








OL (± 5 H) 


(21)tHH#4§ 


#^P6- 146522 


(7i)m^A 


000005108 












¥f£6^(1994) 6 E28B 




mKas=pf^BaK#BasM#raTS 6#ia 






(72)5£93# 










»^JI|®«ISmF#IKF^Br5030#flfi 



















(54) 7 p n-fe7 > ^-ri/ii-;P^ 



(57) [gift] 



ran 



2- 



IT 



14 

If 







m 

S 








2' 





£y ^ £a 
o. £ «5 <3 

° r >r 




8NSDOCID: <JP *080 1 6531 A_L> 



—329— 



1 

[#ffB!:£©«ill] 

X © 7. •ir >> a ft^Zftfev 7 a -fe -,yU-©SiR 

CO 0 0 1] 

[0 0 0 2] 

[fi£3fc©&flf] 0 5tt, t*©^DtXX^ya-M 
^©— JtSl$&&&£^T:7o»y7 0T<&£. HH?* St 

MJUtUfSv-X^A 1 WCR»Snft^Dt77*ya 

, P. ©»flMfc»6*»U fifctC^P-fe7.SaST^ 

J?UT, v' 3 y2^6.^Snfcyo-tX$:g*?Stlfc 

3 3 6 5 0#4Mfrt>4MIIB6 2- 1 9 8 94 9*&«fe 
[0 0 0 3] 

^□t7^C»T5AM 2-198949 

mm mm*2- 3 3 6 5 o^&fg) /^©t&aw&if 

[0 0 0 4] tC5T> /Dt^t©l*iftIB> ffi 

(fijSTe.nfc^p-kx*ii(j^4 i -r*-5«^) t 

fc££i§?©27#*«flMKSl C/n-fe^jWbtiST&n 
«St5!I^Sai«Jt#9-r-5©A^— jKMT*^. 



2) W8- 1 6 5 3 1 

2 

■fe. MJ"Jtfr^->X5 L A^tLT©y'D-tu/1J-© 5 F^ 
ffiffl^Jtt!JW<g;<T ! b, &*©:/n-fc:-/l*-©<£ffl5$s© 

[0 0 0 5] Lfc*«oT*58WOl6!lli. -LE©HHBji!t 
±H©<! 0 *RjW * C tTM^Jtfff^v'X'xA^S 

t. hSreM^-& ; sc:<i:©"e^ ; £>7 r n-kxx^v3.— 

[0006] 

5£ © ^ ci -fe v U- ©S^S £fr 3 7. a. — )V%M^Wc 
£jyBT£«dE£ Lfcfc©Tifc*. 
[0 0 0 7] 

[0 0 0 8] *^BJ©^D-fe77^va-;V^Ttt, 
50 «^©^'D-t^-9-±T«»©7 r D-k7^ra^lC*fT^^: 

^©f^KX^T, =&-<r©-7*D-fe^-y-©l&f^iaff*^ 

t-r'<#i^j£©^ r n-t»/-y-©a*?ffla^fT57.^r> > 3.— 
m^mnm-^^^z^mti^mm^n^.'Zs m.mm 

40 -5. 

[0 0 0 9] 

[i«6e>i] £*t, ^^©^a-t^x^-v^-ji^a© 
— mMm%mffit:m^Tmffliz%ffl-?z>, 

[00 10] Site, *SH0^Ot^7^xa-M 

y^HT?**. s i ©M5'JW-#«i>'77 L A-e«, ->x^ 

A©S#«&8f Jfcg3£T<&-5 ^"a-fe s>1»i i , Pi 2 , , P 

©£-* c^bT^tt^it«>seyn-feyy-©»j^ig 

ssr^tu-r«>fc*©taft-fe>u-sn, Su , , s.. 

50 -t-LT, ^msnfc^&T'n-fe^-y-roiii^ia 



<JP__40S0 1 653 1 A_l_> 



—330- 



J 



3 

56-T*iB*«k»*= 9 1 1. Ilf-^H 2, Zfn± 

xx^^-jHtsssBi 3 at. -^n^n^ssnTVi 
*n*ti»«-roicyjp- - phi , 
[ooi i] Miwit^i ii4, 9-i^m^mm 
>1J-Sii,Sii, .s.^^aiLTv^a^^tts^y 

P-feyU-Pn.Pi*. ,P..©»fftB££ ; E— ^bT> 

[0 0 12] 0 2t4, HlfOfflf-^©-***! 
xA©«*«fc*j£I^Tifc*7P-feylJ-Pii ,Pn;- 

-.p.. ©£■-«? ic-ov^x, ^©jjfJB-rsy— F£4#jrr-5 

./ — F#-«§-, lS&:/Pizy+f&1#^-*7 r P-fey-tf-# 

fKBsnTVi-sjas-fe^u-^efis^*— ^ 1 1 

[0013] 0 3 (4. SI rt><D&mtim ; Z—f>V>W}ifc& 

n^i ii4, afFas^n^List-rs^n-feyij- 
A£%ftu s&t, ste^p-fevu-cDi&^ttSi (mm 

Uf 2) . fit, #6nfcSK^n-feyy-© 

J - F * - F»* 1 1 1> fc«ay— ^ 1 2 

CR£?« Uf7^3 3) . BLk*^3>:73 1 — 3 3 

34) . 

[0 0 14] 0 414. m 1 ^©T/P-fe^X-ir^j.— ;W8L 
S^©16^^^-r7D— ^-r-hTab-S. ^H*, ^P 

n-feyUPii.Pn. .P.. fc2#"f*:/n-fe;*©«!li§Tg 

*3jt»*Tsc:tics»snT. «?ot::=&*©y-F 

Mi. N 2 , , N.C"2V»T, ^K/— H*«*bTW* 

i) . ^cD«-e-©KffitL.Tt4, BfHU&PCTiGiuhiz 

p-fey-ii-©l&ftM&&©§>Wta*, 3«Ey-PfciS»*S» 
flsfift©H«J:Dfe**V»*5jfefc*lJfcL, ttry^4 

3 ) ' . ±e»*t£«£©*/httj8s±eiMi*"FiBi* y — f 

39»Jlr>*»**T, 7t»^4 2-*4 3©$&g£li0il 



(3) ttH¥8-16531 

4 

T. -tUT, J:l2Ebf£^©S/hffi#±f2Batt£T[Hl-5 
/ — K*^^>A^ofcJi^-lC»4, Sliy — F Si«LTV> 

^ffiT^^ofcS-&tC«X5 : -y^'4 2ICM^>. "Tat) 

*i^3ftfr&ilfc-ry-F*. xfy^4 2-»4 4i: 

10 [0 0 15] ±E*frSr*fcry— F)8«*-3fc»'&fc 
14. Sfcy— F**jfcLTV»*:/a-fcv-!f©£>fc:3*a 
iRUT (Xf-^4 5) . S^nfcSK^n-fey-tJ-© 

fftf^aK^a^y-FSr^uTvis-r^Troyn-t?/ 

*iI/^T*^7 p ntyWI,^^5*tXTyy4 5 — 
4 6©»itllDIt. ^bT, »ftMBft#«/hT?&5 
:/P^y-ih&*fcofc«-&fC«, i«^nty*K«tT 
:/n-fe;*©MiSTfefT^ Uf^y4 7). v yn-kxx 

iO [0 0 16] RhlCkD, ^P-tX©f!l^TS*^a&o 
*fLT^P-feX*«S!l^Te.n?)©Tr, ->X5rA&f»J«-r 
W»JM^X^Afc^fcJ1^«£&*c#*.T, M?HJft* 

*. 

[0 0 17] 7*33. *3ttMrai. .fcEftfrSaWttV 
-F£#S/&UT^£:7 p P-fc>;/-tf-©?-&, ttfBfJE#*ft'h 
Tfc-5^ r P-fcylJ-SigTfca> f P-tX©fiJST^ff^^^ 
50 T/n-feyiJ-fcLTWILfca*, S«y — F'*«lJ5KbTVi 

©77, ftS©^'P-t»^lJ-^l&ffca^ , P-t:X©tOaT?&fT 

[0 0 18] 

[«'9!©3WH «.tl¥Kll9!b&J:"5fc, *^HJ©^ 
D-fcX^4r3?a— JP*aiCJ:n«. «IS©^n-bytJ-± 
T?«ft©^P-b^*raWf{cHfTS-&*M50tHJttl^^7- 
AKiS^T, **©7 p P'feyU-©f6^Sft*«k^afN* 
«Z«t— e«39 * tlT V»* fir- fJUO F*3# fc S"^ 

40 t. #*©ya-feyU-©»4PiiJE«»*%— -fcsnais 
-f U ± y -^(ommmm &n *> x *r v a. — ;wa«&*R 

it^MtLfc^tiUO. »f^*©1fi»©7 r D-fey 
U-KtC*iltStaft-h#©{10S:6&ihD, M^JttHmv'X 

[gi®©ffim£tifcHj] 

[0 1] *f§?l©^OtXX^rva-MS$IISt5 
50 -afe50tHlt«^xyA©— HlS««*r^ny^H7?» 



BNSDOCiD: <JP___408016S31A_I_> 



—331— 



(4) 



6 5 3 1 



a. 



12] BltCDfiT-^- «I^JS^"rST* 



[S3] ^(om^^tyu—^r 

[0 5] ^(D^D*X^^^a—;^SCO— JKttft* 



1 1 

l 2 flr-^V 

1 3 ?utt7s**J*-—MBm 

Hi, N2. , No F 

P, I ,Pl2, Pln,P21 ,P22, P2o,P.1 , P. 2 , , P. « 
Si 1 , Si 2 , Si n , S2 1 , S2 2 , S2 o , S. 1 , Si 2 , , Sn 0 

man* is* 



[01] 



y-FN2 



P/7 :7crt»vtf 





T2t 




~P22 
P2n- 







TP*/ 




~Pfl?2 

Pmn~ 





'Sm2 



/2- 



[02] 



IB 











N1 


. P11 


10 


0 


/-K N1 


P12 


20 


1 


a 
■ 
1 


■ 

* 

1 


1 
* 


1 


y-f Nm 


Pmn 


10 


• 0 



BNSDOCID: <JP 40801 6 531 A L> 



—332— 



(5) 



4$M¥8-1 6 5 3 1 



[03] 



[04] 



[03! 



IB4] 



3; 



32 
[ 



J— 



( »5 ) 



4/ 



YES^ 



• *fitt^ Bt/-K> 



NO 




44 



<! 



afMrmmrfcLitf?- 




45 



46 





[YES « 7 









[05] 



P2 
\ 



PI 



to 



r~Fi — 



BNSDOCID: <J P 408016531 A > > 



—333— 



EUROPEAN PATENT OFFICE 



Patent Abstracts of Japan 



PUBLICATION NUMBER 
PUBLICATION DATE 

APPLICATION DATE 
APPLICATION NUMBER 



08016531 
19-01-96 

28-06-94 
06146522 



APPLICANT : HITACHI LTD; 

INVENTOR : YOKOYAMA TAKUZO; 

INT.CL. : G06F 15/16 G06F 1/20 G06F 9/46 

TITLE : PROCESS SCHEDULE SYSTEM 



v-PKt 



3tM->5 ~P71 



7Dtnr» 







T2? 




,1 


SP7 


1 



-Pa2 



I 



15 




1 









ABSTRACT : PURPOSE: To suppress the cooling capability required for a parallel computer system to 
reduce the operation cost of the whole of the system by performing the selection 
processing of a specific processor to be the schedule object of a new process so as to 
uniformize the operation temperatures of respective processors. 

CONSTITUTION: A process schedule processing part 13 is started at each time of the 
occurrence of a process assignment request to processors Pn to P mn constituting the 
system and obtains a threshold of the operation temperature of each processor in each of 
nodes N-j to N n at first. A management table 1 2 is referred to find the node satisfying the 
condition that processors, which have minimum values of operation temperatures lower 
than thresholds of operation temperatures and can be operated, exist. Thereafter, the 
processor whose operation temperature is minimum is found, and the process is assigned 
to this processor. Since the process is assigned to the processor which has the minimum 
operation temperature and can be operated in this manner, unevenness of the 
temperature rise between processors constituting the system is prevented. 
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